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Read the following before you start: 

1 . Write your name, ID and section number 

2. Answer all questions. 

3. Write your answers on the attached sheets only 

4. Use PEN only 
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Question [1]: [16 mark] 

Realize the following function as a minimum two-level NAND.gate circuit. 
f(A, B, C,D) = Y\ M( 0,1,7,9,10,13). D (2,6,14,15) 
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1- Derive the truth table and output equations of a Full-Adder. 

2- Write the input equations of the given F-A. 

3- Write the output equations oHhe given F-A as Sum of Products. 
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Question [3] : [16 marks] 


a- Implement the function F with a 3-to-8 active high decoder and NOR extra 
gate. — 


F(a,b,c) = E m (0,2, 3,5,7) 
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b- Implement the same function F with 2-to-4 decoders and an OR gate. 
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Question [4] : [16 marks] 

A ROM is used to store the values of the word Y. Where Y is equal to. 
Y = X 2 X is a 3-bit number. 


a- Give the ROM size in bits. 

b- Draw the ROM structure by showing only the last line of the matrix array 
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Question [5] : [16 marks] 


Complete the following timing diagram for a J k fiin 
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